package 数据结构练习.summer;

public class day2 {
    /*
    截断句子
    句子 是一个单词列表，列表中的单词之间用单个空格隔开，且不存在前导或尾随空格。
    每个单词仅由大小写英文字母组成（不含标点符号）。
     */
    public String truncateSentence(String s, int k) {
        StringBuilder temp = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (Character.isSpaceChar(c))
                k--;
            if (k <= 0) break;
            temp.append(c);
        }
        return temp.toString();
    }

    /*
        给你一个 升序排列 的数组 nums ，请你 原地 删除重
        复出现的元素，使每个元素 只出现一次 ，返回删除后数
        组的新长度。元素的 相对顺序 应该保持 一致 。
     */
    public int removeDuplicates(int[] nums) {
        int leng = nums.length;
        if (leng == 0) return 0;
        int fast = 1, slow = 1;
        while (fast < leng) {
            if (nums[fast] != nums[fast - 1]) {
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
}
